Symmetric Hilbert spaces 
arising from species of structures 

Madalin Guta * Hans Maassen "I" 

February 7, 2008 



Mathematisch Instituut 
Katholieke Universiteit Nijmegen 
Toernooiveld 1, 6526 ED Nijmegen 
The Netherlands 
fax:+31 24 3652140 

Abstract 

Symmetric Hilbert spaces such as the bosonic and the fermionic Fock 
spaces over some 'one particle space' /C are formed by certain sym- 
metrization procedures performed on the full Fock space. We investi- 
gate alternative ways of symmetrization by building on Joyal's notion 
of a combinatorial species. Any such species F gives rise to an endo- 
functor Ff of the category of Hilbert spaces with contractions mapping 
a Hilbert space /C to a symmetric Hilbert space Fi?(/C) with the same 
symmetry as the species F. A general framework for annihilation and 
creation operators on these spaces is developed, and compared to the 
generalised Brownian motions of R. Speicher and M. Bozejko. As a 
corollary we find that the commutation relation a^a* — a*ai = f{N)Sij 
with Na*—a*N = a* admits a realization on a symmetric Hilbert space 
whenever / has a power series with infinite radius of convergence and 
positive coefficients. 



1 Introduction 

Symmetric Hilbert spaces play a role in physics as the state spaces of many 
particle systems. The type of particle dictates the type of symmetrization: 
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bosons require complete symmetrization and fermions complete antisym- 
metrization. 

More general ways of of symmetrization, although apparently not realized 
in nature, have been studied for their own sake: parastatistics [|^] and 
interpolations by a parameter g S [— 1, 1] between the above two cases ||^, ^, 

mill. 



All these constructions lead to quantum fields or generalized Brownian mo- 
tions, each with their own generalized Gauss distributions [Q, ^, ^, ||, p^ . 
One particularly important case is q = 0: the free Brownian motion, ex- 
hibiting the Wigner distribution. This case is related to free independence 
in the same way as the case q = 1 of complete symmetrization is related to 
ordinary commutative independence. 

Although there are results [0] indicating that these two are the only notions 
of independence, more relaxed conditions such as the weak factorization 



property [11|, or pyramidal independence y] are satisfied in a variety of 
examples. 

In this paper we study combinatorial ways of symmetrization. Our starting 
point is the following observation. The category E of finite sets has as its 
isomorphy classes the natural numbers N, and for each object U in class 
n G N there are n! symmetries. This leads to the Fock space 

/2 (^N,l) =:Te{C). 

Taking for an annihilation operator a the left shift on this space, we find 
that the field operator X := a -|- a* has distribution given by (p^) 

(50,X"50) = ^ r x"e-5-' dx. 
v27r J-oo 



On the other hand, if we consider the category L of finite sequences (or 
linear orderings on a set), we obtain 

Tl{C) = /2(N) 

and, since a* is now the right shift 111 
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We conclude that the Gauss and Wigner distributions are produced by the 
concepts of 'set' and 'sequence'. Our program in this paper is to generalize 
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the Fock space construction to such combinatorial concepts as 'tree', 'graph' 
and 'cycle'. 

The proper framework for this undertaking turns out to be Joyal's notion 
of a combinatorial species of structures These are defined as functors 
from the category of finite sets with bijections to the category of finite sets 
with maps. Combinatorial species of structures can be viewed as coefficients 
of the Taylor expansion of analytic functors ||l^ and lead to Joyal's notion 
of a tensorial species, very close to the our Tf{)C)- This circle of ideas is 
introduced in Sections 2 and 3. 

A natural way to introduce an annihilation operator into this context is 
via the operation of removal of a point from a structure, which is called 
differentiation F ^ F' hy Joyal. We thus arrive at operators 

a{k) -.TFiK.) ^Tf'{K.), a*{k) : Tf>{IC) ^ Tf{IC), {k € IC) 

However, these operators can only be added, in order to yield field operators, 
if the species F and F' are the same. This holds in two cases: the species 
E of sets and the species E± of oriented sets, related to the Bose and Fermi 
symmetries. Natural as this may be, we cannot move any further if we do 
not modify the operation of removal of a point in some way. 
Now in fact, already in the case of sequences it is required that the last 
point is removed. In the same way, we may require in the case of trees that 
only leaves may be picked off (points that leave the tree connected when 
removed). In the case of cycles we may require that the chain, coming from 
a broken, cycle must be connected up again. All of this leads to the study of 
suitable transformations between F and F' , which are the subject of Section 
4. 

Our approach to symmetric Hilbert spaces and field operators provides a tool 
for creating new examples, and is particularly transparent due to the use of 
combinatorial objects which are easy to visualize. The two examples of "q- 
deformations" appearing in 

§ and @ are cast in the form of combinatorial 
Fock spaces for the species of ballots and the species of simple directed 
graphs respectively. In section ^ we point out the connection between this 
combinatorial approach and the one based on positive definite functions on 
pair partitions Q. We describe how the operations between species can be 
extended to the weights, illustrating this by examples. 
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2 Species of Structures 



This section is a brief introduction to the combinatorial theory of species of 
structures Ijjl, @, insofar as is needed here. 

We are concerned with the different kinds — or 'species' — of structures 
that can be imposed on a set U . The basic idea is that such a species is 
characterized by the way it transforms under permutations of the set U . 
It win be convenient to consequently adhere to von Neumann's construction 
of the natural numbers according to which = and n + 1 = n U {n}, so 
that the number n coincides with the set {0, 1, 2, . . . , n — 1}. 
Definition. [|| A species of structures is a rule F which 

(i) produces for each finite set U a finite set F\U]^ 

(ii) produces for each bijection cr : [/ — > y a function F[(t] : F\U] F[V]. 
The function F[a] should have the following functorial properties: 

(a) for all bijections a : U ^ V, t : F — > W, we have F[Toa] = F[t]o F[a], 

(b) for the identity map Idu : U ^ U, F[ldu] = Idp^uy 

The elements of F[U] are called F -structures on U and the function F[a] 

describes the transport of F-structures along a. Note that F[a] is a bijection 
by the functorial property of F. 

We denote by Hg the stabilizer {a £ S({7) : F[a]{s) = s} of the structure 

s G F[U]. 

Examples. 

1. The species E of sets is given by 

E[U] = {U}. 

E[a] : U if a : U ^ V. 

Thus the only i?-structure over U is the set U itself. The stabilizer of this 
structure coincides with the whole permutation group Hg = S{U). 

2. The species L of linear orderings: 

L[?7] = {/: |[/| ^[/; /bijective} 

where \ U\ = {0, 1, 2, . . . , |{7| — 1} is the cardinality of U. The transport along 
the bijection a : U ^ V is given by 

L[a]{f) = aof. 

The stabilizer of each linear ordering is trivial. The cardinality of the set of 
structures L[U] is equal to that of the permutation group S{U). 
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3. The species C of cyclic permutations: 

C[U] = {vr G St/ I 7r^(u) ^ u for all u G C/, fc < \U\]; 
C[a] : TT ^ 0" o vr o . 

Each structure vr G C[C/] has a nontrivial stabilizer = {tt^ \k <\U\}, the 
number of structures is 

mi = ^ = (ic/i-i)! 

Definition. A species of structures F is called molecular if the permuta- 
tion group acts transitively on its structures. A molecular species can be 
characterized by the conjugacy class of the stabilizer of any of its structures. 
Indeed for s,t £ F[U] and s = F[a]{t) we have Hg = a o Ht o a~^. By a 
well-known combinatorial lemma we have for each structure s: 

\F[U]\ ■ \H,\ = \U\\ for seF[U] 

In general a species of structure may not be molecular, in which case it is a 

sum of species: 

Definition. Let F, G be species of structures. Then their sum F + G is 
the species defined by the disjoint union 

{F + G)[U]=F[U]UG[U], 

and the transport along the bijection a : U ^ V is given by: 

(F + G)H(s)-| ^^^^^^^ ifseGp] 

The canonical decomposition of a species F is its decomposition as a sum 
F = Fo + Fi + F2-\ where F„ denotes the n — th level of F: 

F[U] ii\U\=n 



F\Tn-[ ^f^] ^^'^1 = 



n 



The simplest species having structures at only one level is the species of 
singletons X: 

{U} if \U\ = 1 
otherwise 



X[U] 



Besides addition, there is a number of other operations between species by 
which to construct new species out of simpler ones. Following a standard 
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notation Q, we use the sum symbol to denote disjoint reunion. 
Definition. Let F, G be two species of structures. We define the product 

species F ■ G as: 

{F-G)[U\= F[[/i] X G[C/2] 

{Ul,U2) 

where the sum runs over all partitions of the set U into disjoint parts Ui 
and U2- The transport along the bijection a : U ^ V oi the structure 
s=U,9)^{F-G)[U] is: 

{F . G)[a]{s) = {F[ar]{f\G[a2]{g)) 

where / G -P'lC^i] , g G G\U2\ and o"i, 02 are the restrictions of a to the sets 
Ui and U2 respectively. 

The stabilizer of s = (/, g) is H^f^g) = HfHgC S{Ui) ■ S{U2) C S{Ui + U2). 
As an example let us consider the n-th power of the species X of singletons: 

X^IU] = / ■■,Un)\ui eU, Uiy^ Uj for i / j} if \U\ = n 

1^ otherwise 

It is clear that the species and Ln are essentially the same. Indeed there 
exists a natural bijection between X"'[[7] and L„[f/]: 

(ui, .., Un) ^ {u : n ^ U : i ^ Ui) . 

Remark: In the language of category theory, a species of structures F is a 
functor from the category B of finite sets with bijections to the category E 
of finite sets with functions. 



Definition. A morphism from the species of structures F to the species G 
is a natural transformation of functors, that is a family of functions mjj : 
F[U] G[U] such that: 

G[a] o mjj = my o F[a] for all a : U ^ V. 

An isomorphism is an invertible morphism. 

Definition. The cartesian product F x G of two species of structures F 
and G is given by: 

{FxG)[U] = F[U]xG[U] (1) 
(FxG)H(/,5) = iF[a]if),G[a]{g)) 
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The canonical decomposition of the cartesian product is: 



FxG = Y,FnXGn. (2) 

n=0 

A structure {f,g) e {F x G)[U] has the stabihzer = Hf n Hg C S{U). 

An operation which will play an important role later is the derivation. 

Definition. The derivative F' of a species is a species whose set of 
structures over a finite set U is given by: 

F'[U] =F[UVJ{U}] 



and F'[a\{s) = F[a+]{s) where a+ : UU{U} V\J{V} is the extension of 
a:U ^V: 

a{x) ii X G U, 
V if X = [/. 



Remark: The term {U} in [/ U {[/} is just any additional point, not be- 
longing to U. In particular for U = n we have U U {U} = n + 1. If no 
confusion arises, we may write U U {^7} as [/ + {*}. The transport along 
bijections is the one inherited from the species F but it is restricted to those 
transformations that keep the point * fixed. The stabilizer of a structure 
s when considered as a F'— structure is different from its stabilizer as a 
F— structure: 

s e F'[U] = F[U + {*}] Hf = nS{U). 

As explained in the introduction, we wish to compare successive levels of a 
species, i.e. to compare F with F'. In this direction there is a small 

Lemma 2.1 There are only two species (up to multiplicity) which satisfy 
F = F'. 

Proof. Clearly, the species F must have the same number of structures at all 
levels. For s G F[n], the stabiliser Hs satisfies \Hs\ > which for n big 
enough, reduces the possibilities to either the whole symmetric group S(n) 
or the subgroup A{n) of even permutations. In the first case we obtain the 
species E of sets which has only one structure at each level, in the second 
we have the species E^ of oriented sets with exactly two structures at each 
level 

E^[U] = {U+, U_} 
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the stabiliser of each structure being Huj_ = A{U). 



□ 



Besides these two ideal cases, we are interested in species F whose struc- 
ture at successive levels "resemble" each other. That means that Fn[U] and 
Fn+i[U + {*}] should contain structures that behave similarly under permu- 
tations of U. Suppose that we are given a morphism m from a subspecies 
Fi of F' to F (F' = Fi + F2). Then the F-structures which belong to the 
image of this morphism are similar to their preimages in the sense that their 
stabilizers contain those of their preimages. The action of the morphism m 
can be encoded in a weight on the species F x F'. 

Definition. A weighted species {F, lo) consists of 

1. a species of structures F 

2. a family of functions lou '■ F[U] ^ C called weights, 

such that for a bijection a : U ^ V one has uoy o F[a] = lou- 

The weight Um associated to the morphism m : Fi ^ F is the indicator 
function of its graph: 



One of the most interesting operations between species is the composition. 

Definition. Let F and G two species of structures such that G[0] = 0. The 
composition F o G is a species whose structures on a set U are made in the 
following way: 

1. make a partition tt of the set U ; 

2. choose an F-structure over the set tt: / G F[7r]; 

3. for each p G vr choose a structure gp G G\p]. Then the triple (vr, /, {gp)peTv) 

is a structure in F o G[U]. The transport along a : U ^ V is the nat- 
ural one. 

In brief, an FoG structure is an F-assembly of G-structures. As an example 
consider the following combinatorial equation. 



ifg^F^p]. 



A = X- E{A) 



(3) 
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This equation implicitly defines the species A of rooted trees. Here is an 
explicit definition: 

•^[U] = {f ■ U ^ U \ 'iu&u '■ f°^{u) is eventually constant}; 
A[(t] : f ^ a o f o . 

The constant is the root of the tree. The preimage of the root consists of 
roots of subtrees. One can thus consider the tree / as the pair (root(/) , {fa \ a E 
/~^(root(/))}) with fa £ A[Ua] the subtree of / with root a: 

Ua = {u£U\3k£N such that f°'' = a} , = / 

We finally note 

U = {root(/)} U \J Ua 

aG/-i(rOOt(/)) 

thus completing the bijection between A[U] and X ■ E{A)[U]. 



3 Fock Spaces and Analytic Functors 

In this section we will describe how one can associate to a species of struc- 
tures an endofunctor of the category of Hilbert spaces with contractions. We 
call the images of this functor symmetric spaces associated to the species 
F and as we shall see in the following sections, they are suitable for con- 
structing algebras of creation and annihilation operators, by exploiting the 
symmetry properties of the species F. 



Following Joyal |10] we define a special class of endofunctors of the category 
of sets with maps. 

Definition. Let F[-] be a species of structures. The analytic functor F{-) 
is an endofunctor of the category Set of sets with maps, defined by: 

F( J) = ^F[U] X (4) 
u 

where = {c\c : U ^ J} and the symbol means the set of equiv- 
alence classes under bijective transformations: 

F[U] X 3 (s,c) ^ {F[a]{s),coa-'^) G F[V] x 

for a : U V. We call the elements of J "colors". Thus, an element in 
F{J) is an orbit of J-colored F-structures denoted by [s,c]. Alternatively 

oo 

U n=0 
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Remark. This relation can be viewed as a Taylor expansion of the set 
F{J), which explains the name "analytic functor" for F(-) 

Parallel to the functor F(-) we define another endofunctor, this time on the 
category Hilb of Hilbert spaces with contractions. For any Hilbert space 
7i and a finite set U we denote by 7i®^ the Hilbert space arising from the 
positive definite kernel on Ti'^ given by 

i^u, v'u' I = n '^"^ • 

For every bijection a : U ^ V there is a unitary transformation U (a) : 
Ti®^ H®^ obtained by linear extension of: 




ueu vev 

Definition. Let -F be a species of structures. For each Hilbert space /C we 
construct the symmetric Hilbert space 

^f{}C) := - 4Vm(^N - (5) 

n=0 

where the subscript "symm" denotes the invariance under the natural 
action of the symmetric group S(n): 

The factor ^ refers to the inner product on ^symm- 
Remark. There is an equivalent way of writing Tp{IC): 

OO ^ 

rF{IC)=^-£HF[n])^Sin)IC''- (6) 



n=0 



where <^s{n) means that we consider only the subspace of the tensor product 
whose vectors are invariant under the action of S(n). 

Let us choose an orthonormal basis {ej)j£j for the Hilbert space /C. Let 
(ec)cGJ" be the basis of AI®" given by Cc := 0jg„ec(j), and 

7F,j:F{J) ^ [0,oo) 

lF,j{[s,c]) = |i^(s,c)l 

where [s,c] denotes the orbit of the colored structure (s,c). 
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Lemma 3.1 There is a unitary equivalence between i'^{F{ J), jf,j) andT p{lC), 
given by 

crGS{n) 

Proof. Considering /C*^" as i'^{J^) we may write 

o-eS(n) 

= '5fM(s),co<t-i = l^(s,c)l • l[s,c] 

crGS(n) 

It follows that 

llf^'^ls.cjIP = ■^\H(s,c)\'^ ■ \[s,c]\ = |-H'(s,c)l 

Since the functions Ij^ c] span the space ^symm(-^M ^ the operator U 
is surjective and hence unitary. 

□ 

Remark. For a constant coloring c we have ||5[s,c]lP = l^sl, whereas for all 
colors different, ||5[s,c]lP = 1- 

Certain operations with species of structures extend to analytic species 
[10| and to the symmetric spaces: addition, multiplication and substitution. 



1) Addition. As {F + G){J) is the disjoint union of F{J) and G(J), we 
have 

ri.+G(/c) = r^(/c)erG(/c). 

2) Multiplication. Similarly, we have 

(F.G)(J) = £( Yl F[U^] X G[U2]) X 

U Ui+U2=U 
U Ui+U2=U Ui,U2 

= F{J) X G{J). 

which suggests the following unitary transformation from Tp.cifC) to 

^ • hL9),c] ^[f,c,] ^[g,C2] 
11 



for / G F[n], g G G[m], c G J"*+" and ci,C2 the restrictions of c to n 
respectively m. Indeed the map preserves orthogonahty and is isometric: 

ll%,9),c]f = \H{{f,g),c)\ = \H{f,ci) ■ H^g,C2)\ = \H(f,cr)\ ' |-H"(g,C2)l 

= ll%,c,]lMlV.]ll' 

Prom now on we will consider Tp.q{}C) and Tp^lC) C5 Tg{}C) as identical, 
without mentioning the unitary T. 

3) Substitution, we start with the analytic functors: 

{FoG){J) = J2(FoG)[U]xJ^ 

u 

U n IT U 

= Y,mxG^J) = F{G{J)) 

TT 

where we have used G'^{J) = G{jy, which follows from the multiplication 
property. At the level of symmetric spaces we have the unitary transforma- 
tion from Tf{Tg{JC)) to FpoGiJ''^)' 

with the following relations for the structures appearing above: / G Flir], 
C : TT — G{J) such that C(a) = [^a^Ca], and c \a= Ca- Let us check the 
isometric property: 

\\^f,C]f = Il¥c{a)f ■\H^f,C)\ = Yl¥[g^,Ca]f ■\Hf,c\ 

= n \^{9a,Ca)\ ■ \Hf,c\ = ¥[f,{9a)ae.Af 



Symmetric Fock space. The symmetric Hilbert space associated to the 
species of sets is the well known symmetric Fock space: 



n=0 ■ n=0 

Full Fock space. For the linear orders we obtain the full Fock space: 

OO -. OO 



n=0 n=0 
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Antisymmetric Fock space. We recall from lemma 2.1 that the species 
of oriented sets has two structures at all levels 



E^[U]={U+, [/_} 

which are mapped into each other by odd permutations and have as sta- 
biliser the group A{U) of even permutation. The representation of S(n) on 
£'^{E^[n]) contains two one-dimensional irreducible sub-representations, the 
symmetric and the antisymmetric representation. Accordingly the symmet- 
ric Hilbert space associated to E^ is the direct sum of the symmetric and 
antisymmetric Fock spaces: 

rs±(/c) = r,(/c)er,(/c). 

Remark. The set of species as defined in the previous section can be 
enlarged by defining the virtual species as equivalence classes of pair of 
species of structures under the equivalence relation: 

(Fi, Gi) ~ (F2, G2) ^ Fi + G2 = F2 + G1 

One denotes the equivalence class of (F, G) hy F — G. Thus we can say that 
the antisymmetric Fock space is associated to the virtual species E^ -E. 

4 Creation and Annihilation Operators 

In this section we will describe a general framework for constructing *- 
algebras of operators on symmetric Hilbert spaces by giving the action of 
the generators of these algebras, the creation and annihilation operators. In 
particular in the case of the species of sets E and linear orderings L, we 
obtain the well known canonical commutation relations algebra (C.C.R.), 
respectively the algebra of creation/annihilation operators on the full Fock 
space. 

The starting point is the observation that the operation of derivation of 
species of structures can be interpreted as removal of point * from a struc- 
ture. This makes it possible to define operators between the symmetric 
Hilbert spaces of a species of structure F and its derivative F'. 
We will consider now "colored" i^-structures. Let J be the set of "colors" 
and i € J. We have the map 

a*{i) : F'[U] X ^ F[U + {*}] x J^+^*> 
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such that 

a*(i) : (s,c) ^ (s,c+) 
where cf : U + {*} — > J is given by: 



c{u) if u £ U 
i if u = * 



As we did in section ^, we pass to the set of orbits of J-colored F-structures. 
The map a*{i) projects to a well defined map from F'{J) to F{J): 

a*{i) : F'[U]x J^/S{U) ^ F[C/ + {*}] x J^+W/S(f/ + {*}) 
a*{i):[s,c] [s,cf] 

But as F{J) determines an orthogonal basis of the space Tp^lC) for {ej)j^j 
orthogonal basis in /C, we can extend a*{i) by linearity to an operator 

a*{i) : Tp^ilC) TpilC). 

The adjoint of a*{i) acts in the opposite direction: 

a{i) : Tf{IC) Tp'ilC). 

The problem with this definition is that in general the species F and F' 
are distinct which means that one cannot take the "field operators" a*{i) + 
a{i) and only certain products of creation and annihilation operators are well 
defined. In section ^ we pointed out that the "similarity" of the structures 
of the species F and F' can be encoded in a weight on the cartesian product 
F X F'. Let uj be such a weight. Then lou ■ F[U] x F'[U] C such that for 
aU s G F[U], t e F'[U] and a : U ^ W we have: 

uj{s,t)=u;{F[a]{s),F'[a]{t)) 

We will use this to define creation and annihilation operators which act on 
the same space Fp^lC). In the sequel we will refer to the pair {Tp{IC) , w) 
as combinatorial Fock space. 

Definition, a) The annihilation operator (before symmetrization) associ- 
ated to the species F and weight lo is defined by: 

oo ^ oo ^ 

n=0 ■ n=0 

{d{h)Lp){f)= uj{f,g) ■inp^{h,ip{g)) 

geF[n+l] 
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where / G F[n] , h e ]C and inpj.(^, •) is the operator: 

for /c G {0, 1, ..,n}. 

b) The creation operator (before symmetrization) is: 

oo 1 oo ^ 

d*{h) : - f{F[n] ^ /C^") ^ -j\F[n] ^ /C^") 

n=0 n=0 

(a*(/iV)(/) = (n + l)- ^ :K57)-tensn(/i,<^(5)) 

where / G F[n + 1] , /i G /C and tensfc(/i, •) is the operator: 

tenSk{h,tpo .. V'n-i) = V'o <S) • • <8) V"*;-! ® /i ® V'fc ® •• ® V'n-l 
for A; G {0, 1, 

Remark. In order to avoid domain problems for a, a*, we will restrict to 
weights which are bounded, \io{t, s)\ < C for all t, s. Then 

||a(/t)Vn|| < n^C||/i||||V'n|| \\a*{h)i;n\\ < (n + l)5C||/i|| 

for ipn G i'^{F[n] /C*^") thus a{h),a*{h) have well defined extensions to the 
domain D{N^) {Nipn = nipn)- As this will not play a major role here, we 
will omit specifying the domain, usually the the vectors considered should 
belong to D{N 2). 

We consider now the symmetrized creation and annihilation operators which 
act on the symmetric Hilbert space and which are the main object of our 
investigation. 

Lemma 4.1 The unsymmetrized annihilation operator a(h) restricts to a 
well defined operator a{h) on the symmetric Hilbert space TpiJC): 

Proof. Let ^ G Tf{1C). Then ip{F[a]{f)) = U{a)ip{f) for all a G S(n) , 
f e F[n] and 

{aih)^)iF[a]{f)) = ^a;(F[a](/),5)-inpJ/i,(^(5)) 

9 

= J2^if,g')-mp,{h,<p{F[a]g')) = J2^U,9') ■ U{a)mp^ih,^ig')) 
9' g' 

= U{a){a{h)^){f) 
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where o":n + l— >n + lis given by 



17(2) if i G n 
n if i = n 



□ 



Lemma 4.2 T/ie operator d* (h) is the adjoint ofd{h) on the unsymmetrized 



space ^iHF[n]^IC^n 



Proof. Let ip,tp be two vectors in 0^^^ ^^^(^N ^ ■'C'^") and G 
^i'^{F[n\ — > /C*^") their components on level n. 
Then we have: 

00 ^ 



n=0 



CX3 ^ 



n=0 f,9 



00 ^ 



n! 

"=0 /,9 



CO ^ 

E - E mh)i'n+l){f), VnU)) = {d{h)i,, ^) 



n 

n=0 / 

□ 

We will restrict our attention to the action of the creation and annihi- 
lation operators on the symmetric Hilbert space Tf{K,). From Lemma 
the annihilation operator a{h) is well defined on Vf{IC). We call its adjoint 
on the symmetric Hilbert space, the symmetrized creation operator. If P is 
the projection to Tf{K,) then the symmetrized creation operator is: 

a*{h)ip = Pa'{h)ip for if G Tf{K,) 



Lemma 4.3 Let f G -F[n + 1] and Tn^k £ S(n + 1) the transposition of n and 
k. Then for any ip G ri?(/C) the action of the symmetrized creation operator 
has the expression: 

n 

{a*{h)ip){f) = ^Y.^{g,F[T^,k]{f))- U{Tn,k){'p{9) ® h). 
k=0 g 
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Proof. We have: 



= ^ E Y.^{9,F[a]{f)) .U{a-'){^{g)®h) (7) 

■ tTGS(n+l) g 

If o" G S(n + 1) and a'^^{n) = k then p = Tn^k ° ""^ G S(n). Thus the 
sum over all permutations can be split into a sum over k £ n + 1 and one 
over S(n). Moreover, from the definitions of Tf{IC) and that of a weight we 
know that 

U{pMg) = v^iF[p]{g)) 
a.(5,F[/,-ior„,d(/)) = u;(F[p](5),F[r„,fc](/)) 

which substituted into the sum ^ gives: 

■ fc=OpeS(n) 3 
n 

= ^ J]u;(5',F[r„,d(/)) • [/(r„,fe)((^(5') /i). 
fc=0 g' 

□ 

Sometimes algebras are defined by giving relations among generators as for 
example commutation relations. We will give next explicit formulas for the 
product of a creation and an annihilation operator. 

Lemma 4.4 Let f £ F[n\ and (p G Tf{IC). Then 

n-l 

{a*{hi)a{h2)v){f) = Y^ZJ ■ uUf, f) ■ tenskihi, inp,{h2, ^{f))) (8) 
fc=0 /' 

where we have made the notation 

iuJ.co)k{f,f) = ^a.(5,F[T„_i,fc](/)V(5,F[x„_i,,](/')) (9) 

9 
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Proof. By applying successively the definitions of a* [hi) and a(/t2) we have: 

n-l 

{a*{hi)a{h2)'p){f) =J2J2''(9,F[Tn-i,k]{f)) ■ U{Tn-i,k){a{h2)ip){g) ® hi 
k=0 g 

n-l 

= Y.Y.''^9,F[Tn-i,k]{f)M9, n ■ C/(r„_i,fe)(inp„_i(/i2, <p(/')) ® hi) 
k=0 g,f' 

n-l 

= ^^<^(.9,F[rn-i,kKf))'^i9,F[Tn-i,k]f') ■ tensA;(/ii,inpfe(/i2,(/p(/'))) 

k=0 g,f' 

n-l 

= ^^{^ ■ ^)k{f,f') •tensfe(/ii,inpfc(/i2,(^(/'))). 
k=o f 

□ 

Lemma 4.5 Let f G F[n\ and e Tf{IC). Then: 

n-l 

{a{hi)a*{h2)(p)if) = ^ • cZJ)fe(/, /')• tensfc(/i2, inpfc(/ii, (/?(/'))) 

fc=o /' 

+ {hi,h2)-Y,{iO-uJUf,f'Mf') 
f 

where we have made the notation 

{uj ■ ujUf, /') = ^ gMf',F[Tn,k]{9)) (10) 
g 

Proof. We use the definitions of a{hi) and a*(/i2): 

{a{hi)a*{h2)^){f) = Y,io{f,g) ■ inpj/ii, (a*(/i2)^)(5)) 
g 

n 

= '^if^9W.F[rn,k]{9)) ■ inpj/ii, C/(r„,fe) (</.(/') /12)) 

5,/' fc=o 

n-l 

= XI m^'^ ■ /') ■ tensfe(/i2, inpfc(/ii, ¥'(/'))) 

fc=0 /' 

+ {hlM)-Y.^OJ-Uj)n{fj')^{f') 

r 

□ 
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4.1 Examples. 

We will describe a few known operator algebras in the language developed 
so far and a new algebra based on the species A of rooted trees. 

1) Sets: The combinatorial Fock space is {E^l^e) with E\U] = {[/} 
and uj{{U},{U + {*}}) = 1. We use lemmas 4.4 and ^ to calculate the 
commutator of the creation and annihilation operator: 

{a{hi)a{h2) - a*{h2)a{hi))ip{f) = {hi, /i2) • (w • u;)„(/, f')^{f') 

n-l 

+ "^{{^ ■ ^)k{f, /') - {(^ ■ ^)k{f, /')) • tensfc(/i2, inp^(/ii, (/?(/')) 
k=0 

But {uj ■ uj)k{fj') = {uJ ■ oj)k{fJ') = ■ oj)n{fJ') = Sfj' for all A: e n 
which implies the C.C.R.: 

a{hi)a*{h2) - a*{h2)a{hi) = {hi, /12) 1 

In particular it is clear that Te{IC) is the symmetric Fock space over the 
Hilbert space /C. 

2) Linear Orders: Let {L,ujl) be the combinatorial Fock space with 

L[C/]={/:C/^{0,l,..,|C/|-l}} 

and 

= h,9\u for / e L[U\, g G L[C/ + {*}] 

where 

^ _ f 1 if f{u) = g{u) ioi u eU 
f,g\u I Q otherwise 

From (0) we have: 

a 

Then by applying Lemma [4.5| we obtain 

a(/ii)a*(/i2) = {hi, /12) 1 

which characterizes the algebra of creation and annihilation operators on 
the full Fock space [18|. 
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3) Oriented Sets: We refer to the previous sections for the definition 
of the species E"^ of oriented sets. The weight uje± is given by 

UE±{U+,U*_) = loe±{U.,U^) = (11) 
where U* = U + {*}. With the help of the "switching" sign operator 

g(p{±) = (^(^) 
we obtain the g-commutation relations: 

a{hi)a*{h2) - ga*{h2)a{hi) = {hi, /12) 1 (12) 

As we saw in the previous section, the space TE±iJO) is isomorphic to the 
direct sum of the symmetric and antisymmetric Fock space over /C: 

VE±{JC)=Ts{JC)®Ta{JC) 

through the transformation: 

(ps = ^{+) + ip{-) and ifa = ip{+) - ip{-) 
then the g-commutation relations can be written cquivalently as: 
{a{hi)a*{h2) - a* {h2)a{hi))ips = (/ii, /12) 

and 

{a{hi)a*{h2) + a* {h2)a{hi))ipa = (/ii, ^2) 

4) Rooted Trees: We recall the definition of the species A: 

A[U] = {f -.U^U \ f°^{u) = root(/) eU for k>\U\,ueU} 

with the transport along a: A{a]{f) = 0-0/0 a~^. We note that ^[0] = 0. 
We consider a natural weight which can be described as follows: it takes 
value 1 on those pairs of trees for which the second is obtained by adding a 
leaf to the first one, and takes value for the rest. Thus for ti G A[U] and 
t2 e A[U + {*}] the weight is: 

u . ^ Jl if ti{u) = t2{u) ioi u e U \ ^ 
u^A{h,t2) = ^ otherwise j ■■= ^t^Mu 

We will compute the commutator of 0(^12) with a*{hi). For this we need to 
obtain the expressions of {Zo ■ u;)k{-, •) and (a; • aJ)fe(-, •). We start with 
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{UJ ■ Uj)nif,f') = ^^A{f,g)-^Aif',9) =^Sf,g\„-^f',9\n 
9 9 

= ^f,r^^f,9\n=n6fj' (13) 

9 

The factor n appears because there are n possible way of attaching a leaf to 
the tree / each one giving a tree g such that g f„= /. For k < n we have 

{UJ ■Uj)kit,t') = ^UJAit,g) ■ UJA{t' , A[Tn,k]{g)) = ^St,g\„ ' ^t' ,A[rn,k]i9)U- 
9 9 

At most one term in this sum is different from zero, for the tree g satisfying: 

g{i) = t{i) if i G n 

9{j)=t'{j) ifiGn\{fc} (14) 
gin) = t'ik) 

On the other hand 

{uj ■ u;)k{t,t') = ^a;^(g'',^[r„_i,A,.](t)) ■ 10^(9' ,-^[rn-i,kW')) 
9' 

9 

1 if t{i) = t'{i) for all i £ n,i ^ k , . 

otherwise 

Finally from (0), (^) we conclude that {lJ • uj)k{t,t') = [uj ■ uj)k{t,t') for 
k G {0, l,..n- 1}. 

Let us define the "vertex number" operator N by 

iN^)it) = nipit) 

for t G A[n]. The usual commutation relations between N and the creation 
operator hold: 

[N,a*{h)] = a*{h) 



By using Lemmas 4.4 and |4.5| we obtain the following: 



Theorem 4.1 The following commutation relations hold on the combina- 
torial Fock space (A, uj^a) : 

a{hi)a*{h2) - a*{h2)aihi) = N {hi, /12) (16) 
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Remark: Notice that the vacuum of r^(/C) is an eigenvector of with 
eigenvalue 1. 



5) Simple Directed Graphs: Let us define a species whose structures 
are directed graphs for which any pair of vertices is connected by at most 
one edge: 

Vs[U] = {g xU \ {u,v) & g ^ {v,u) i g} (17) 
where the transport along a is given by cr x o". 

Let gi G Vs[U] and 52 G 'Dgp + {*}]. Then Lo(gi,g2) / if and only if 
52 contains gi as a subset and all edges of g2 connecting the vertex * with 
vertices in U are oriented from * to U. We make the following convenient 
notation for the set of edges going out of a vertex a g £ T>s [y] '■ 

Va{g) = {(.a,v) I {a,v) e g} = {a} x ea{g) 

The weight u)'^'"'^ depends on the real parameter < q < 1 and is defined 
by: 

u;^-''{gu92) = S,, , ,,+.4,,) • (gl^l-l-(^^)l • (1 - 

In the rest of this section we prove that {Vs,u;'^"'^) is a realization of the 
q-commutation relations |6|, [l^, ^, 12|). 

Theorem 4.2 On {Vg^uP'"'^) we have: 

a{hi)a*{h2) - q ■ a*{h2)a{hi) = (/ii, /12) 
Proof. We employ lemmas |4.5| and [4.4 First: 

(u; • /') = ^ u-^-^f, g) ■ ZP^HKi) 

9 

= Y.^9J+M9) ■ ^J'+M9) ■ • (1 - 

9 

= dfj>-Y.q--\^"\-il-q)\^"\=6fj. (18) 

VnCn 

It remains to be proved that {iv ■ uj)k{f, f')=Q'i^' '^)k{f, f) for 
k e {0, 1, ..n - 1} and /, /' G P^[n]. 
In the sum 



[UJ • UJ)k 



(/,/') = u;^-" (/, g) • u;^^ '1' {f',Vs [r„,fc] (g) ) 
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the only nonzero contribution comes from g T>s[U + {*}] such that: 
9 = f + {n} X enig) = (/ \ Vk{f)) + Vk{f) + {n} x en{g) 

and 

Vs[TnA{9) = U \vk{f)) + {n] ekU) + {k} X en{g) 
= f + {n]xek{f) 

which together imply 

{f\vk{f)) + {k}xen{g) = f'. 

But this means that en{g) = ekif) and / \ Vk{f) = f \ Vk{f')- Then we 
have the expression 

^^■^)kUJ) = 5f\v,(f)j'\v,U')-1 ' -(1-^) ' (19) 

On the other hand in (uJ • uj)k{f, f) we get only the contribution from those 
g for which: 

g' = 1^s[Tn-l,k\{f) \n-l=1^s[Tn-l,k\{f') \n-l 

Thus we obtain 

('^•^)fc(/'/) = '^/W(/),/'W{/')-^ 2 .(l-g) 2 .(20) 



Finally from ( |19D and (|20| ) we have the desired expression: 
(^•uJ)fc(/,/') = (/-(uJ-u;)fc(/,/') 

□ 

5 Fock States and Operations with Combinatorial 
Fock Spaces 

The operations between species of structures described in Section^ are help- 
ful in understanding the action of creation and annihilation operators in 
terms of elementary ones. The guiding example is Green's representation 
of the operators appearing in parastatistics, as sums of bosonic (fermionic) 
operators with the "wrong" commutation relations [M]. Similar ideas appear 



in 1 15] where the author considers macroscopic fields as linear combinations 
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of basic bosonic fields with various commutation relations. 



Thus, the first question we address in this section is the following: given 
two combinatorial Fock spaces {F,ljf) and {G,u;g), is there a natural nat- 
ural weight associated to the species F + G, F ■ G, F x G, F o G 7 The 
second question is related to the notion of positive definite functions on pair 
partitions. A general theory of such functions has been introduced in Q in 
connection with the so called generalized Brownian motion. 



5.1 Fock States 

We will start with the latter question by introducing the necessary defini- 
tions. 



Definition. Let 5 be a finite ordered set. We denote by T'2{S) is the set of 
pair partitions of S, that is V G V2{S) if V = {Vi, .., Vr} where each Vi is an 
ordered set containing two elements Vi = {ki,li) with ki,li G S, ki < li and 
{T/i, .., is a partition of S {Vi {^Vj = for i / j and ULi = •5)- The 
set of all pair partitions is 

oo 

7^2(00) = |J^2(2r). 

r=l 

Let /C be a Hilbert space. We denote by C^c the *-algebra obtained from 
the free algebra with generators c(/) and c*(/), (/ G /C) divided by the 
relations: 

c*(A/i +/i/2) = Ac*(/i) + ;Uc*(/2), A,;u e C, /i,/2 G K, 

and 

c{f) = (c(/))*. 

We are interested in a particular type of positive functionals on Cic, called 
Fock states |^] which have the following expression on monomials of creation 
and annihilation operators: 



A(c«H/l)---c""(/n)) 



if 71 odd 

Ev={yi,..,Vn} Pt[Vi] ■ •• • pt[V^] ■ t{V) if n even 

(21) 

the sum running over all pair partitions V in 7^2(2?^), and the symbols (Jj 
standing for creation or annihilation. For V = {k,l) € V 

Pt[V] = {fk,fi)-Q{h,h) 
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with the 2 by 2 covariance matrix 

/ piaa) p{cic*) \ _( ^ i\ 

^ [ p{c*c.) p{di4) ) V ; • 

where q = c{ei) and is an arbitrary normahzed vector in /C. 
Let us consider a real subspace /Cr of K, such that K, = /Cjr © i/CjR. The 
sub-algebra of C^. generated by the "field operators" uj{f) = c{f) + c*(/) 
with / G /Ck is denoted by A/c ■ If the restriction of the functional pt to the 
algebra Aic C Cjc is a state, then we call the function 

t : ^2(00) C. 

positive definite @. In particular if pt is a state on C}c then t is positive 
definite. The converse is not true in general. We will show first that the 
vacuum state of a symmetric Hilbert space is an example of Fock state. 

Proposition 5.1 Let {F,ujf) be a combinatorial Fock space with \F[f/>]\ = 
1. Let Vtp be the vacuum vector of Tf{K,), /C a Hilbert space. Then the 
functional pf{') = {^F, '^f) is a Fock state on Cjc- 

In order to prove this proposition we need to introduce one more tool. 
Definition. Let /C be a Hilbert space, {F,ijp) a combinatorial Fock space 
and A £ B{IC) a bounded operator on /C. The second quantization of A is 
defined by 

dVpiA) : Tf{IC) TpilC) 
{drF{A)^)ig) = dT{A){^{g)) 

where the meaning of dT{A) on the right side is 

dr{A) : /C^" ^ /C®*^ 

n—l 

dT{A) : Vo ® •• O V'n-i ^ ^ ^"0 ® •• ® Ailjk .. O V'n-i 

fc=0 

Remark. The second quantization operator is a well defined operator on 
Tp{IC). Indeed let ip £ rp{IC) and r G S(n), then 

{dTpiA)ip){F[r]ig)) = driAMF[r]ig)) 
= dT{A)-UiT)ipig) = Uir)idTFiA)^)ig) 

and thus dTF{A)Lp £ Tp{IC). We have used the invariance of dT{A) under 
permutations: 

dr{A)u{T) = u{T)dr{A). 
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Lemma 5.1 We have the following commutation relations: 

[a{h),dTF{A)] = a{A*h) (22) 

[drF{A),drFm = drF{[A,B]) (23) 

Proof. Let ip e Tf{}C), f G F[n], g e F[n + 1]. Then 
{a{h)dr{A)^){f) = Y^Lo{f,g)-mp^{h,{dT{A)ip){g)) 

9 

n 

= Lo{f, g) ■ inp„(/i, ..® A® ..® l^{g)) 

9 fc=0 
n-1 



9 k=0 

+ ^ uj{f, g) ■ inp„(/i, 1 .. ® A^{g)) 



a 



= ^1®..®^®..®! J2uj{f,g)-mp^{h,^{g)) 
\k=0 / 9 

+ Y,u;{f,g)-mp^{A*h,ipig)) 

9 

= dTF{A)a{h) + a{A*h) 

which proves (p^). The other commutator follows directly from the definition 
of the second quantization operator. 

□ 

Lemma 5.2 Let {ejjjgj he an orthonormal basis of IC and denote a^- = 
a{ej)K Then the following equation holds: 

n n fc— 1 n 

«^ n ^ = E '^M. • h.,* ■ n «t n (^4) 

fc=l fc=l p=l q=k+l 

where the colors {ik)k=o,..,n satisfy the property i^ 7^ for all k = 1, ..n. 

Proof. For simplicity we denote ^ = 11^=1^!*^- We notice that Ui^^ = 
due to the assumption that i^ 7^ io for all k = 1, ..n. Then using (P2|) we get 



ai^ = [a,„dr{\io){im = ai,dri\io){i\)^ (25) 
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By successively applying the following commutator 

[dT{\io){i\),all] = • • a*„ 
we obtain the sum in (p^). 

□ 



Proof of Proposition 5.1. It is clear that pp is a positive linear functional 
on Cjc- We need to prove that it has the expression (^Tj). From linearity 
of the creation operators and anti-linearity of the annihilation operators we 
conclude that it is sufficient to consider the vectors fi in belonging to 
the chosen orthogonal basis. From 

n / " \ 

fe=i \ fe=i / 

and considering the fact that the creation operator increases the level by one 
while the annihilation operator decreases it by one, we deduce that nonzero 
expectations can appear only if n is even and the number of creators in the 
monomial 0^=1 '^ll equal to that of annihilators. Furthermore ajj must 
be an annihilator and af", a creator. We will thus consider that this is the 
case. 

We put the monomial in the form aj^ J7^=2 ^ll apply lemma We 
obtain a sum over all pairs {ai^,a* ) of the same color (ii = i^) and replace 
ii by a new color zq. We go now to the next annihilator in each term of 
the sum and repeat the procedure, the new color which we add this time 
being different from all the colors used previously. After ^ steps we obtain a 
sum containing all possible pairings of annihilators and creators of the same 
color in riLi^v 

n 

n 2 

k=i v={Vi,..yn} p=i 
with Vp = {kp, Ip) and t(V) is given by 

n 

m = pf{J{ 



n 

4^ 



k=l 



such that jkp = ji^i if and only ifp = p', for G {1, .., ^}, jj^^ is annihilator 
and ttz„ is creator. 
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□ 

Thus for each combinatorial Fock space {F,ujp) (which has a vacuum), the 
vacuum state is described by a positive definite function tp on (c«). 

Remark. We observe that the result can be generalized to a larger range of 
states and monomials. Let us partition the index set J of the orthonormal 
basis of the Hilbert space IC 

J = J1 + J2 

and choose a state p^{-) = and monomials 0^=1 such that G Ji 

and $ G Tp{IC2) C Tp{IC) is a normalized vector where IC2 is the subspace 
of IC with the orthogonal basis {ej}jeJ2- Then it is easy to see that the 
argument used in the above proof still holds and is a Fock state for CiCi ■ 
In general and pp do not coincide. When they do coincide we say that 
Pf has the pyramidal independence property 

5.2 Operations with symmetric Hilbert Spaces 

We pass now to the first question which we have posed in the beginning of 
this section. The various operations between species offer the opportunity 
of creating new symmetric Hilbert spaces which sometimes give rise to in- 
teresting interpolations between the two members. For the definitions of the 
operations we refer back to Section ^ 

1) Sums. Let {F,ujp) and {G,ujg) be two combinatorial Fock spaces. From 
Section ^ we know that 

Tf+g = Tp Q) Tg- 

Note that the vacuum of Tp^c fi^-s dimension > 2 if F[0] 7^ 7^ G[0]. The 
natural weight on F + G is 

^F+G{tl,t2) = Ulp{ti,t2) +U!G{tl,t2) 

which gives rise to operators 

ap+G{h) = ap{h) + 0© aG{h). 
We consider a linear combination of the two vacua (for |-F[0]| = |G[0]| = 1) 

VLx = \^^P + Vl - AJ^G- 
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The corresponding state pf+g,\{') = (^A, -^^a) interpolates linearly between 
PF and pG 

PF+G,\ = ^PF + (1 - A)/)G 
and the same is true for the positive definite functions 

tF+G,X = XtF+{l- X)tG. (26) 

1) Products. Let {F,ujf) and {G,ujg) be two combinatorial Fock spaces. 
We consider the product species F-G. As we have proved in Section ^, there 
is the following isomorphism 

rF.G{IC)=TF{IC)<i^TG{IC). (27) 

Again there is a natural weight for the species F ■ G. For / G F\Ui\,g G 
G[U2]J' eF'[Ui],g' eG'[U2]: 

(^FG,x{{f,g),{f,g')) = ^(^G{9,g') 
^f.g,a((/,5),(/',5)) = Vi^u^fUJ') 

all other values of ojf-g^x being 0. 

From (p7|) and the expression of ojf-g we obtain 

a5,^(/i) = ^f\Jp{h) 1 + Vl - Al a{.(/i) 

If |F[0]| = |G[0]| = 1 then the state pf g{-) = {^F O ^G, -^F ® ^g) gener- 
ates the positive definite function: 

tF-GiV) = AI^^I(1 - A)l^^lti.(Vi) • tG{V2) 

Vi.Va 

where the sum runs over all partitions of V in two sets, Vi and V2- 

Example: The Green representation ^ of the (Fermi) parastatistics of or- 
der p is an example of application of the product of species. We consider the 
p-th power {E±)P of the species of oriented sets E±. Then the annihilation 
operators are 

k=l 

and the vacuum state is p{-) = {fl, -Q) where a^^^ is the term corresponding 
to the k-th term in the product and 

J7 = f]W®..«)f]iP) 
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is the tensor product of the antisymmetric vacua of each of the species Ej_ 



3) Cartesian Products. Let {F,ljf) and (G,lvg) be two combinatorial 
Fock spaces. We consider the cartesian product species FxG. The corre- 
sponding weight has the expression: 

ooFxG{{f,g), {f',g')) = ^F{f,f') ■ i^G{g,9') 

We note that ujpxG satisfies the invariance condition stated in the definition 
of the weight. 

Proposition 5.2 Let {F,ujf) and {G,ujg) be two combinatorial Fock spaces 
both having a single structure on 0. Then the positive definite function 
associated to the vacuum state of {F x G,ujfxg) satisfies: 

tFxGiV) = tp{V) • taiV) (28) 

for allV G ^2(00). 

Proof. We construct a linear operator T from TpxciK^) to Fp^lC) Tg{IC) 
with the property that its restriction to a certain subspace r|^* ^ of Tpy^Q^fC), 
is an isometry. The subspace r^*^ is spanned by vectors ^[{f,g),c] of the or- 
thogonal basis {F x G)(J) of TpxGiK^) which have all colors different from 
each other, i.e. c{i) 7^ c{j) for i j. We refer to Section ^ for the definitions 
related to the orthogonal basis of Tp^GiK^)- 
The action of T on the basis vectors is: 

T:Tp^ai^) ^ r|.^*(/C)0rj*(/C) 

We check that the operator is well defined. Indeed the map 

00 00 00 

i : ^(F X G)[n] X J" ^ F[n] x J") x x J'^) 

n=0 n=0 n=0 

((/,5),c) ^ ((/,c),(5,c)) 

commutes with the action of S(n) on the two sides, at each level and thus 
projects to a well defined map on the quotient: 

i:{Fx G){J) F{J) X G(J) 

[(/,5),c] ^ ([/,c],b,c]) 
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This means that T is well defined. But as we have shown in Section ^, the 
vectors (5[(/,g),c]; <J[/,c] and 5[g ^.^ for which c(i) ^ c{j) \ii ^ j, have norm one 
which implies that T is an isometry. 
Let us now consider the vector 



k=l 



the colors {ik)k=i,..,n satisfying the condition that there are no three identical 
colors, and if there exists ki < k2 such that = ik2^ then a^^ = ai^^ and 

'^ik ~ ■ clear that (/?^^ G r|^*(/C). Analogously we define ipQ^ 

(p) 

and 9?)?xG- want to prove by induction w.r.t. p that the action of the 
isometry T is such that 

T-.^^P^a^^P^^'S^- (29) 

This implies in particular (p^), when the monomial 11^=1 contains equal 
number of creators and annihilators pairing each other according to color, 
no two pairs having the same color. 

For p = we have T{Qpxg) = ® ^G- Suppose (l29|) holds for p. Then 
there are two possibilities for increasing the length of the monomial 11^=1 
by one: either by adding on the first position a creation operator a*^ such 
that the color iq does not appear in the rest of the monomial, or by adding 
an annihilation operator such that the term a*^ appears once in the rest 
of the monomial. We treat the two cases separately. 

1.) suppose that we have = Y[^=i'^ll ^FxG, 7^ which has the 

decomposition 

^fIg= Y1 '^([(/,<?),c])%,3),c] 

with ^{[{f,g),c]) eC. Then 

a*FxG,io'PFlG= Yl 93([(/,5),c]) •a;FxG((/,5),(/',5')) %'y),c+] 

[(f,a),cUf'9') 



which implies 



^(oFxCio'^Fxc) = Yl </'([(/, 9), c]) a>^i/[/,c] ®a^,,/[g,c] 

[{f,9),c],(f'g') 
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2.) suppose that we have </?pxG ~ 11^=1 ^FxG such that the term a*^ 
appears exactly one time in the the monomial 111=1 ■ We use again the 
Fourier decomposition 

'PfIg= Y1 ¥'([(/' 5), C])%,g),c] 
[{f,9),c] 

and identify in each orbit [(/, g),c] G {Fx G)(J), a representant ((/, g),c) G 
{F X G)[n] X J" such that c{n - 1) = iq. Then 

aFxG,io<^FxG = <^([(/'f),c]) •a;FxG((/',5')>(/>5)) <^[(//,g/),c-] 

where is the restriction of c to the set n — 1. Finally 

T{aFxG,io^FlG) = m 5), c]) -WfxgII/', 9)) r(<^[(/',g'),c- 

[(/,ff),c],(/'fl') '° 

[if,9),cUf'9') '° 

which proves the induction hypothesis for p + 1 and the proposition. 

□ 

Application: Combining the result of the previous proposition and cer- 
tain variations on the species of rooted trees, we investigate more general 
commutation relations of the type: 

[aihi),a*ih2)] = {h,,h2)-f{N) 

with / : N — ^ R and N the number operator characterized by 

[N,a*{h)] = a*{h). 

Theorem 5.1 Let P he a real polynomial with positive coefficients. Then 
the commutation relations 

[a{hi),a*ih2)] = {huh2)-P{N) 

are realizable on a symmetric Hilbert space. 
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We split the proof in a few lemmas. 

Lemma 5.3 Let {F,ujf) and {G,u)g) be two symmetric Hilbert spaces for 
which the commutation relations hold 

[aF{hi),a*F{h2)] = {huh2)-a{N) 
[aG{hi),a*a{h2)] = {hi,h2)-b{N) 

where a,b are real functions. Then on {F x G,ujpxg) we have 

[aFxG{hi),a*py,Q{h2)] = {hi, h2) ■ (a • b){N) 

Proof. This is a direct application of Lemmas ^.41 , ^.S] and the following 
equations: 

{(^ ■(^)k{{f,g),{f',g')) = {(^ ■(^)k{f,f') ■ {^^ ■^)k{g,g') 
{uj ■ uj)k{{f,g),{f',g')) = {uJ ■ uj)k{f,f') ■ [to ■ uj)k{g,g') 

□ 

Lemma 5.4 Let A be the species of rooted trees. Let f £ ^[C/], 
g G A[U + {*}] and 

^Aif^g) =^A{f,g) + cUf^^g 

a modification of the weight uj^x defined in section 0, with c, a positive con- 
stant. The structure /* G ^[[/ + {*}] is defined by: 

f (u) = I -^^""^ ^-^^^ root{f) 
^ \ * ifu = root{f). 

Then on {A,Cjj^ we have: 

[a{hi),a*{h2)] = {hi,h2) ■ {N + c). 

Proof. This is similar to the proof of Theorem [4.1| , with an additional 
contribution to {lv ■iJ)n{f,g) coming from the term c^Sf^^g in u)^. 

□ 

Lemma 5.5 Let A x A be the species of ordered pairs of rooted trees. We 
define the weight 

^AxAiif^g), {f',g')) = ^A{f,g) ■ ^A{f',g') + chf^j' ■ 5g,^gi. 

Then on {A x A^uj^j^^^j^ we have 

[a{hi),a*{h2)] = {hiM) ■ {N^ + c). 
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Proof. Similar to the previous two lemmas. 

□ 

Proof of Theorem 5.1. The polynomial P{x) has a canonical expression as 
product of polynomials of the type x + c and + c with c > 0. The theorem 
follows by applying the previous 3 lemmas. 

□ 

Remark. The result can be extended to power series with positive coeffi- 
cients and infinite radius of convergence. In particular for < q < 1 



oo ^ 

six) = q-"^ = V • (- log 
k=0 

gives the commutation relations 

[ai,a*] = q~^5ij 

which characterize the q- deformations 0, up to a "rescaling" of the 
creation and annihilation operators with a function of N . 



4) Compositions. Let [F^ujp) and [G^ujg) be two combinatorial Fock 
spaces. We recall that the composition of G in F is a species whose structures 
are F- assemblies of G-structures: 

FoG[U] = Y,m^\{G[p\. 

TV pGtt 

We would like to define the annihilation and creation operators for the 
species FoG hy making use of the available weights lof and log- Apart from 
the condition |G[0]| = we require |G'[1]| = 1. We consider an arbitrary 
structure (/, vr, {gp)peiv) £ F oG\U\ where vr is a partition of the finite set U . 
Then we note that there are two essentially different possibilities to "add" 
a new point *, to the set U: one can enlarge the size of vr by creating a 
partition oi U + {*} of the form vr'*' = vr + {{*}}, or one can keep the size 
of vr constant by adding * to one of the sets p £ n and obtain the partition 
TTp. Between vr and vr^ there is the bijection 

a -v'^l if / P 

^ \ P + {*} ifp' = P 

We recognize that in the first case the weight ujp should play a role, while in 
the second, the weight log- According to the properties of the species F, one 
can further distinguish among the subsets to which * is added, by choosing 
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(as we did for the creation and annihilation operators) a weight ujp^e on the 
cartesian product F x e where e is the species of elements: e\U] = U . Putting 
together the three data {ujp,ijjG-,^F,t)-, we define: 

p£n 

where / G F[it], Qp £ G\p], etc. 

Remark. We find this definition rather natural and broad enough to cover 
some interesting examples. One can easily check that topoG satisfies the in- 
variance property characterizing the weights. 

Example: The species Bal of ordered partitions or Ballots is the composi- 
tion of L (the species of linear orderings ), with (the species of nonempty 
sets). A typical structure over a finite set U looks like: s = {Ui,..,Uk) 
with (f^p)pg{i,..,fc}, a partition of U. The vacuum is the empty sequence 
Bal[0] = {0}. We use the weights uje and as defined in section ^. 
The action of the creation operator at the combinatorial level can be de- 
scribed as follows: we can add the point * in the last subset of the sequence 
s = {Ui, .., Uk) and obtain = {Ui, .., Uk + {*}), or we can create a new 
subset C/fc+i = {*} and position it at the end of the sequence s, producing 
= {Ui, .., Uk+i)- We see that in this case the weight ujL,e is simply identi- 
fying the last element of the sequence: ujL,e[s^Uk) = 5u^,Up- For the vacuum 
we set u;Bai({0}5 {*}) = 1- We use < g < 1 as an interpolation parameter: 

WBai(s,s') = g5(5^+ ^, + (l-g)5(5^+ , (30) 

k ' 

Let us denote by fsai the positive definite function associated to the vacuum 
state of the combinatorial Fock space (Bal, WBai); as defined in subsection 
Following Q we associate to any pair partition V G ^2(00) a set B(y) = 
{Vi, .., Vk} such that V = ViU...UVfc is the decomposition of V into connected 
sub-partitions or blocks. 

Theorem 5.2 Let V G ^2(00). Then 

tBal(V) = ^H^(^)l (31) 

Proof. We split the task of proving (|3l| ) into two simpler ones: first we prove 
the strong multiplicativity property for t: 

k 

t{V)=llt{V^) if B{V) = {Vi,..,Vk} 

i=l 
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and then for V consisting of a single block, tBal(V) = g'^'^^. The proof 
of the strong multiplicativity is analogous to that of Proposition |5.2| . We 
consider an orthogonal basis (ej)jgj of the Hilbert space /C and a partition 
J = Ji + J2 of J with the corresponding relation K, = K,i (B K,2- We define 
an isometry 

s : rg;\(/Ci) ® rg;\ (/C2) - rii\(/Ci e /C2) 

and we will prove that it has a natural action on monomials of creation and 
annihilation operators: 

0^ n 4:^) = n ^ ■ n 4:^- (32) 

k p k p 

We recall that the two monomials satisfy certain properties which are de- 



scribed in Proposition 5.2. The multiplicativity of teal follows from equation 
(|32|) and the isometric property of S. 

The action of S on the orthogonal bases defined in Section is: 



s 

where, for arbitrary si = ({7i, .., Uk) and S2 = {Vi-, ■■, Vp), the sum runs over 
ah s = {Vi,..,Vp-i, V, U, U2,..,Uk) with Vp CV, U C Ui and U + V = 
Ui + Vp. The coloring c restricts to ci and C2 on the sets |J^ Ua respectively 
Vp. The coefficients appearing on the right side are a(s) = \V\ — \Vp\ and 
b{s) = \U\. As ||(5[s,c]|| = 1 and a(s) + b{s) = \Ui\, we obtain 

i=o ^ ^ 



which proves the isometry property. The equation ( |32D follows by induction 
w.r.t. k. For /c = is is obvious that 



\ p / p 



Then one can check on the basis vectors that 

S ■ (aj.^' 1)= J/ ■ S 
for j E Ji, which provides the tool for the incrementation of k. 
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We pass now to the expression of tBai(V) for a one block partition V. 
The basic observation is that the creation and annihilation operators have 
the following form, stemming from that of c^Bal (see (^) ): 

with the choice a*^ ^0 = 0. Let My = nf=i ^f; be a monomial associated to 
the pair partition V S V2{'^n). It is sufficient to prove that the only nonzero 
contribution to M\;Q is brought by the the term aL,ii 11^1^2'^ '^E,ii ■ cll i2„^ ~ 
Indeed the action of at the combinatorial level is to increase 
the number of subsets in a sequence by 1. Thus the terms which are nonzero 
must contain an equal number of creation and annihilation operators of type 
L. Let us consider such a term. Then there exist 1 < li < I2 < 2n such 
that on the positions li and I2 we have annihilation respectively creation 
operators of type L and for li < I < I2 we have type E operators. We have 
identified a submonomial 

^ = • n ^E,k ■ «L,i2 
i=ii+i 

which is nonzero only if it corresponds to a pair partition, that is if all cre- 
ation and annihilation operators pair each other according to the color. But 
this is possible only when h = 1 and I2 = 2n because V is a one-block pair 
partition. 

□ 

4) Free Products. Inspired by the notion of freeness introduced by 
Dan Voiculescu |]l^] we make the following: 

Definition. Let {Fa)a^j be a finite set of species of structures with 
Fa[9] = {0} for all a £ J. The free product of {Fa)aeJ is the species defined 
by: 

*aej{Fa)[U] = {(7r,(si,..,sp))|7r = ([7i,..,C/p) GBal[[7],s, 

ai / Qj+i for i = 1, ..p - 1} (33) 

for [/ 7^ and *Q,gjFQ,[0] = {0}. The transport is induced from the species 
{Fa)aGJ and Bal. From the definition it is clear that we have the following 
combinatorial equation: 

*aej{Fa) = l + Yl Yl Fa,+ ■ F^,+ ■ ... ■ Fa^+ 
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and using the property Tp.c = Tf <^ Tg we obtain 

where the last object is the Hilbert space free product |18]. 

The corresponding weight is similar to the one used for the species Bal. For 

fi £ Fa^[Ui] ™d // ^ -^q'[^]> it has the expression: 

p-i p 

i=l i=l 

Moreover the creation and annihilation operators can be written like 

a 



with the relations [18|, 
for a ^ (3. 
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